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Description 

BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

[0001 ] This invention relates generally to transmission of compressed digital information having a constant time delay 
constraint over a transmission system having an effective transmission bit-rate which may vary, and more particularly 
to management of buffer storage and control of variable bit-rates in such systems. 

10 

2, Description of the Related Art 

[0002] Currently there is much interest in creating systems which can efficiently deliver digital video on electrical or 
optical transmission lines into homes and businesses. Delivery of video movies to customers on demand is one appli- 
es cation. Another is interactive home television. The so-called digital information superhighway concept includes the 
notion that video signals will be efficiently delivered just as telephone signals are today. 

To do this, video data must be compressed (usually called encoded) before transmission to a destination and then 
decompressed (usually called decoded) at the destination for display. FIG. 1 shows a typical prior art system. A digital 
video input signal 10 is compressed by encoder 12, transmitted to a destination site by a communication network 14, 

20 and decompressed by a decoder 1 6 to produce an output digital video signal 1 8. 

[0003] One requirement that real time transmission of video information imposes is that the encoded information for 
each successive video frame must be available for decoding and display at the destination when needed. If the encoded 
information for a video frame is not available at the decoder when it is needed, a video frame (or part of a frame) cannot 
be produced for display and video quality will be degraded. Once display of a video sequence is started at the receiver, 

25 a time delay is established between the compression process at the encoder and the decompression process at the 
decoder. This time delay must remain constant if there are to be no freeze frames or skipped frames. Herein, this will 
be called the constant time delay constraint. 

[0004] A constant time delay is made possible by anticipating variation in bit rate flow and accommodating it with 
buffering. The buffers must be partly filled so they can accept or deliver bits as required to accommodate anticipated 
so bit rate flow variations. Appropriate time delay is introduced so that the buffers become suitably filled partially as desired 
before bits are released to the decoder for display. 

[0005] One source of bit rate flow variation is in the encoder itself. Efficient compression (or encoding) algorithms 
(including the ones used in the widely accepted MPEG-1 and MPEG-2 standards created by the Moving Pictures 
Experts Group) do not compress (or encode) digital information at a constant compression ratio. In systems of this 

35 type, not every pixel, block, macroblock or frame of video is compressed to the same number of bits. Thus the number 
of bits produced by an encoder of this kind in a unit of time varies with time. The compression ratio (i.e., ratio of input 
bits to output bits) resulting from use of such algorithms typically varies with the content of the digital information being 
compressed. Encoders of this type which produce an output bit flow that is not uniform are said to do "variable-rate 
encoding". Any real time video transmission capability that meets the MPEG standard must accommodate this variation 

*o in the rate at which bits are generated by the MPEG compression (or encoding) algorithms. Typically this is done by 
providing buffer storage at the encoder (i.e., buffer 20 in FIG. 1) and at the decoder (i.e., buffer 22 in FIG. 1). In such 
a system, bits may leave the encoder buffer at a constant rate (even in the presence of such variable-rate encoding), 
so encoders of this kind are called constant output-rate encoders. 

[0006] A second source of bit rate flow variation is the communication system. In reality, even for constant output- 
's rate encoders, the communication system is usually multiplexed in some fashion, so groups of bits (rather than indi- 
vidual bits) actually leave the encoder buffer at a uniform rate. This does not necessarily mean, however, that groups 
of bits entering the communication system at a uniform rate also will be delivered by the communication system to a 
destination at a uniform rate. Whenever the communication system employs packetizing or there is any remultiplexing 
or switching of digital streams in the communication system, data groups experience variable delays in transmission 
>° time and data groups arrive at the decoder buffer in a bursty fashion. 

[0007] A typical transmission system is shown in FIG. 1 . Encoder buffer 20 becomes the source of data stream 
A multiplexer 24 multiplexes a plurality of source data streams S 1 - S 3 according to a packet scheduling algorithm to 
generate one multiplexed bit-stream D^ This bit-stream is then transmitted over the transmission facility 14, which 
typically includes a number of remultiplexing or packet switching nodes 26, 28 and a demultiplexer 30 serving decoder 
5 1 6. Bit-stream D 1 does not remain in the same multiplexed format all the way to demultiplexer 30. At remultiplexing or 
packet switching stage 26, for example, one or more additional source data streams S 4 might be added, and one or 
more additional bit-streams D 2 might be added as well. Also, the output from this stage might be divided into two or 
more output bit-streams D 3 , D 4 , and one or more demultiplexed individual data streams (such as S 2 as shown) might 



2 



10 



15 



20 



25 



30 



35 



40 



45 



50 



EP 0 699 368 B1 

be output as well. It is assumed that the Si data stream is contained in multiplexed output bit-stream D 3 , which enters 
another remultiplexing or packet switching node 28. Additional bit-streams D 5 , D 6 might be added at this stage and 
bit-streams D 7 - D 9 might depart. Bit-stream D 9 is assumed to contain data stream S 1 and enters demultiplexer 30, 
which reproduces data stream Si . 

[0008] It is important to note that while the output data stream S 1 contains the same packets of data that entered 
the communication network and in the same order, the time spacing of the packets generally has been altered because 
the relative locations of individual packets are altered when D«j is converted into D 3 and D 3 is converted into D 9 . The 
specific kind of transmission network is not important. However, it is important to understand that the kinds of trans- 
mission facilities described will necessarily include some buffer storage to accommodate remultiplexing or packet 
switching. Data packets cannot become displaced relative to each other unless there is some buffer storage to hold 
the data packets while relative displacement-occurs. In FIG. 2 this buffering is generally represented as buffers 32. 
This network buffer storage is not taken into account in the conventional model for encoding systems. 
[0009] Additional complexity arises in satisfying the constant time delay constraint when the transmission system 
itself contains buffer storage in addition to the buffer storage at the encoder and at the decoder. The encoder and 
decoder buffers cannot be permitted to overflow (since this would result in loss of data and produce a skip frame error) 
and the decoder buffer (at least) cannot be permitted to underflow (i.e., not have stored bits when stored bits are needed 
for decompression) because this will produce a freeze frame error. 

[001 0] It becomes even more complex to guarantee the constant time delay constraint if the average bit-rate at which 
an encoder operates can vary over time. Such encoders are called "variable output-rate", encoders. Encoders of this 
type are used, for example, in order to support joint bit-rate control or statistical multiplexing. These systems are de- 
sirable because it is generally better to allow the transmission bandwidth allotted to existing active communication links 
or channels in a network to be degraded (i.e., continue at a reduced bandwidth) when necessary rather than have 
some of them terminated. Also, much more sophisticated network management can be implemented if the bandwidth 
(i.e., bit-rate allotted to each link or channel) can be increased and decreased. 

[001 1] Variable output-rate encoding cannot be accommodated merely by providing additional buffer storage, at least 
not buffer storage of a reasonable size. A change in the average bit-rate at which the encoder is operating requires a 
corresponding change in the transmission channel-rate that the communication system allots to this encoder. However, 
synchronization of the two bit-rate changes is not required if there is adequate buffering to cover the asynchrony. 
[0012] MPEG standards were not designed to accommodate variable output-rate encoding. Furthermore, the MPEG 
standards have specified the decoder in great detail, including the size of the decoder buffer. This was done because 
it is anticipated that there will be very many decoders and very few encoders in a typical system. In an on-demand 
video system, for example, there will be a decoder in each customer's home or business and only one encoder at the 
supplier of the on-demand video service. Buffer storage is too costly to place any more of it than necessary at each 
decoder. Therefore, the MPEG Committee specified the size of the decoder buffer in the MPEG-1 and MPEG-2 stand- 
ards and these standards have been widely accepted. MPEG-2, for example, specifies that the decoder buffer will be 
1 .75 MB and allows transmission rates of up to 15 MB. This buffer size equals about 1 .2 second of storage at a 1 .5 
MB transmission rate and only about .12 seconds of storage at a 15 MB transmission rate. 
[001 3] While the MPEG Committee specified the decoder in great detail (and assumed a constant bit-rate system), 
the encoder was left substantially unspecified (except of course that it must provide data compressed in a specified 
manner). If variable bit-rate operation is desired in a video transmission system which uses decoders that meet the 
MPEG-1 or MPEG-2 standard, the encoder must be designed somehow to accommodate the bit-rate variation without 
involvement from the decoder and without changing the fixed decode buffer size specified by the MPEG standards. 
[001 4] A prior art system for transmitting an input signal to a destination through a variable bit rate channel is disclosed 
in IEEE Transactions on Circuits and Systems for Video Technology, Vol.2, No.4, December 1992, pages 361-372. 
This known system comprises channel rate control means and encoder rate control means. The channel rate control 
means estimates respective channel rates for a number of next video frames. These channel rates are chosen to 
prevent encoder and decoder overflow or underflow and to conform to the channel constraints. The encoder control 
means receives the selected channel rates and computes a bound on the number of bits that the encoder may produce 
to guarantee that the encoder and decoder buffer indeed do not overflow or underflow. 

SUMMARY OF THE INVENTION 



[001 5] It is an object of this invention to provide an alternative system which will compress or encode video information 
for transmission on a communication network having a transmission bit-rate allocated to such compressed video in- 
55 formation which may vary. 

[001 6] It is also an object to provide such a system without involving the decoder whenever the bit-rate of the channel 
being used to transmit the compressed video changes. 

[0017] Preferably, an encoder is provided which meets the MPEG standards and can be used on a transmission 
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network having a variable average transmission bit-rate. 

[0018] Still another object is to provide a system for delivering compressed video information over a transmission 
network having a variable transmission bit-rate. 

[0019) To this end, the invention provides a system, a method and an arrangement for transmitting an input signal 
to a destination as defined in the independent claims. Advantageous embodiments are defined in the dependent claims. 
[0020] According to a first aspect of the invention, an effective buffer size is determined that increases with a variable 
bit-rate R, a buffer fullness value is determined in reference to said effective buffer size, and in that said communication 
system includes a mux controller, said mux controller and said buffer size controller communicating to each other a 
desired change in the value of the variable bit rate R. The encoder includes a logical encoder buffer size controller that 
receives desired changes in the transmission rate R from the applicable mux controller in the communication system 
and may also know the values of certain system parameters, such as the size of the decoder buffer, the amount of 
buffer storage in the communication system, if any, and the size of any significant instantaneous variation in transmis- 
sion rate. 

[0021] In a preferred embodiment, the logical encoder buffer has a size which is maintained at approximately RAT 
(1-m^-M, where: R is an average transmission bit-rate, which may be varied; AT is afixed delay between the encoding 
and decoding processes for a transmitted signal; R(1 -m^ is a minimum instantaneous transmission rate that the com- 
munication system achieves at average rate R; and M is a maximum total buffer storage in the communication system. 
Preferably, when the decoder buffer has a size less than RAT(1 +m 2 ), the encoder buffer fill level is maintained above 
a minimum level that is equal to the amount by which the decoder buffer is less than RAT(1+m 2 ). 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0022] FIG. 1 is a block diagram of a conventional system for transmitting encoded video in real time. 

[0023] FIG. 2 is another block diagram of a conventional system for transmitting encoded video in real time with the 

encoder shown in more detail. 

[0024] FIG. 3 is a block diagram of a system for encoding and transmitting video in real time in accordance with this 
invention. 

[0025] FIG. 4 is flow diagram of the encoder buffer size controller in the FIG. 3 embodiment. 
DETAILED DESCRIPTION 

[0026] While this invention may be used to transmit any kind of digital information over a transmission system in 
which the average bit-rate of transmission may vary and there is a constant time delay constraint between encoding 
and decoding, it is particularly useful in transmitting video data (and accompanying audio data) in compressed form 
over such a variable bit-rate transmission system. Accordingly, the invention will be described in the context of a video 
application of this invention, but it should be understood that the invention being described is not limited to transmission 
of video and audio data, but may be used as well to transmit a wide variety of digital information. 
[0027] Traditionally, real time video encoding systems have been modelled as constant output bit-rate sources, where 
any variation in the actual instantaneous encoding bit-rate (i.e., variable-rate encoding) is handled by a buffer, both at 
the encoder and at the decoder. In such a system, bits leave the encoder buffer and enter the decoder buffer at a 
constant rate. The transmission system connecting the encoder buffer and decoder buffer has been modelled generally 
as a constant bandwidth channel (i.e., operating at a constant bit-rate). Buffering within the transmission system has 
been largely ignored. This is the model that was used to create the MPEG standards. 

[0028] While MPEG does not specify how the encoder will keep the encoder buffer from overflowing or underflowing, 
the usual way to assure this is to provide some kind of control loop at the encoder, which senses an increasing fullness 
of the encoder buffer and slows down the rate at which bits are being placed in the encoder buffer to prevent overflow 
of the encoder buffer. If the control loop senses that the encoder buffer Is getting empty, it increases the rate at which 
bits are being placed in the encoder buffer to prevent underflow (i.e., depletion) of the encoder buffer. 
[0029] Since the frame rate is constant for video signals and the compression ratio is not under direct control, the 
usual way to vary the rate at which bits are being placed in the encoder buffer is to vary the number of bits representing 
each frame by representing each pixel with more or less bits as required. The range of different pixel amplitude levels 
corresponding to a single digital value is called the quantization size and it is determined dynamically by a quantization 
size controller. A quantizer and quantization size controller are part of a typical video encoder. They allow control of 
the quantization size of the video signal that is being compressed. For example, normal video might represent the 
amplitude of each pixel as one of 256 levels (represented with 8 bits), At a low quantization size, each pixel is still 
represented by many different amplitude levels (theoretically as many as the input quantization of 256 levels). At a 
high quantization size, however, the number of possible amplitude levels is reduced, so the amplitude of each pixel 
can be represented with less bits than at a low quantization size. The quantizer essentially maps the 256 possible 
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amplitude levels for the input signal to a lesser number of possible amplitude levels for the signal that is compressed. 
The MPEG-1 standard allows for up to 31 possible quantization sizes and the MPEG-2 standard allows for up to 100 
possible quantization sizes. 

[0030] FIG. 2 illustrates functionally how quantization is used to keep the encoder buffer from underflowing or over- 
flowing. The state of the encoder buffer 20 is determined by a buffer fullness detector 34. This determination may be 
done in many ways and in general may be computed or sensed. In FIG. 2, the buffer fullness detector determines 
buffer fullness by counting the number of bits going into the encoder buffer via line 35 and counting the number of bits 
coming out of the encoder buffer via line 36. The total number of bits going in less the total number of bits coming out 
is the total number of bits in the encoder buffer. The total number of bits in the encoder buffer is then divided by the 
size of the encoder buffer (i.e., the size being the total number of bits which can be placed in the encoder buffer without 
overflow). 

[0031] The buffer fullness value is sent to a quantizer controller 38, which uses a predetermined algorithm to deter- 
mine which one of many different quantization levels will be used by quantizer 40 for each possible fullness state of 
the buffer. In general, as the buffer gets fuller, the algorithm will yield a higher quantization level for use by quantizer 
40, which means less bits will be used to represent each input value. For example, as shown in FIG. 2, the amplitude 
of a pixel of video may be represented at the input to the encoder as one of 256 levels (i.e., 8 bits of amplitude infor- 
mation). The finest quantization (normally called the lowest quantization) might preserve all of this information and 
therefore also produce 256 possible levels of amplitude. We might view the output of quantizer 40 as having 256/Q 
levels of amplitude. As Q gets larger, the number of possible levels of amplitude gets smaller and can be represented 
with fewer and fewer bits. The encoder buffer is kept from overflowing by increasing Q as the fullness of the buffer 
goes up. In general, this is not a linear function. Also, the encoder buffer is kept from underflowing by decreasing Q 
as the fullness of the buffer goes down. Again, this is not generally a linear function and the two functions may be 
different (i.e., the quantization level for a particular fullness value may depend upon whether the fullness values are 
increasing or decreasing. 

[0032] Data 42 which has been quantized is then received by a digital compressor 44 and the compressed result 46 
is deposited into the encoder buffer 20. 

[0033] In the MPEG model, the output of the encoder buffer is conceptually connected to the input of the decoder 
buffer. Therefore, it doesn't take into account remultiplexing and packet switching that might exist between the encoder 
and the decoder. It also assumes constant bit-rate operation. So the MPEG model is not suitable when the channel 
bit-rate can vary. We will now develop a new model by analyzing what constraints need to be satisfied to prevent 
decoder buffer underflow and overflow while meeting the constant time delay constraint in the case of variable-rate 
coding, packetized transmission, remultiplexing and packet switching. An embodiment of this invention will then be 
described which meets these constraints. 



35 Theory of the Invention 



[0034] Let a unit of time be one packet slot time, T. In this time, T, multiplexer 1 4 transmits one packet of data from 
one of the sources that it is multiplexing. Packets originating from a particular source are transmitted in the packet slots 
that the scheduling algorithm for the multiplexer allots to that particular source. Typically, the allocation of transmission 

40 slots to the various sources is done by allocating a fixed data rate to each source. Every individual source then controls 
the status of its output buffer (encoder buffer for sources that are encoders), with the assumption that it has this defined 
amount of data rate at its disposal. Another way of doing the same thing would be to perform data rate control consid- 
ering all sources. In this case, an encoder can borrow data bandwidth from another source that does not require it at 
that instant. In either case, we assume that it is the responsibility of an encoder to ensure that its encoder buffer neither 

45 underflows nor overflows. 

[0035] Assume that in the i'th unit of time, the encoder puts b, bits into the encoder buffer. In that period of time the 
multiplexer 1 4 removes p6 ei bits, where 6 ei = 1 if the scheduler has allotted that slot to this particular encoder and is 0 
if not. p is the payload of the packet or the number of bits from the encoder buffer that go into one packet. 
[0036] Let the delay between when the encoder inserts bits into the encoder buffer and when the decoder removes 

50 them from the decoder buffer, be A units of time. At the demultiplexer, the decoder buffer receives p5 dl bits in the i'th 
unit of time. Again, 8 dj = 1 when the decoder buffer receives a packet from the demultiplexer and is 0 when it doesnt 
In the absence of remultiplexing, 5 dl = 5 ei . The inherent assumption here is that the encoder system clock and the 
decoder system clock are in lock, since we are equating time instances measured by two different clocks. 
[0037] The number of bits in the encoder buffer after time nT is 
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(EB) D = -p£b ei (BOD. 

i-l i-l 

[0038] The decoder decodes the bits produced by the encoder A units of time after the encoder produces them. 
Thus, the decoder decodes bj bits in the i+A'th slot. The status of the decoder buffer at time (n+A)T is therefore 

n+A 

(DB) 



D+A s PE 5 di - J>i (BQ2) - 
i-l Si 



[0039] Substituting equation (EQ1 ) in equation (EQ2), we have 



n+A 



[0040] The encoder ensures that the encoder buffer neither underflows nor overflows. If the size of the encoder buffer 
is B e , then 

0<(EB) n <B e (£04). 
[0041] From equations (EQ3) and (EQ4), we have for the decoder buffer, 

*E ««-E * * *E VE * J ow. 

i-l «-l i-l i-l 

[0042] If the decoder buffer of size B d is to neither underflow nor overflow, the following equation must be satisfied, 

*. * *E VE *»> * ^ m 

i-l i-l 



Variable-Rate Operation 

[0043] We will now examine the two special cases in which we are interested. In a constant non-bursty bit-rate mode 
(although constant non-bursty may sound redundant, we use this here to refer to a mode of operation where bits leave 
the encoder buffer at a constant rate), the number of bits that leave the encoder buffer in time t is Rt, where R is the 
output rate. However, in a discrete packetized case, the multiplexer will not be able to satisfy this for ail encoders at 
all times and the instantaneous rate will vary. Let us bound the variation in the instantaneous channel rate by stating 
that the minimum instantaneous rate is R(1-m 1 ) and the maximum instantaneous rate is R(1+m 2 ). When m 1 = m 2 = 
m, this constraint implies that the instantaneous rate can vary by at most 1 00m %. What is left to be determined is how 
we define the instantaneous rate. Note that equation (EQ6) bounds the number of bits transmitted from a source in A 
units of time, where AT is the delay. Therefore, we define the instantaneous rate to be equal to the number of bits that 
leave the encoder buffer in a period of time equal to the delay, divided by the delay. It is thus the average rate over 
that period of time. Thus the constraint on the multiplexer will essentially be: In A units of time, the number of bits 
allocated to the source must be at least R(1-m 1 )AT and must be no larger than RO+m^AT. 
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Multiplexed Bit-Stream with Remultipiexing 

[0044] Now, we consider the case where we have multiple sources being multiplexed to create one bit-stream. This 
bit-stream however, undergoes stages of remultipiexing in between the encoder and the decoder. Let the total number 
5 of multiplexers/demultiplexers/remultiplexers in the link be J. Of these, the first in the link is a multiplexer at the encode 
site, the J'th is a demultiplexer at the decode site, and the remaining J-2 are re-multiplexers. If J=2, then there are no 
re-multiplexers. Again, assume that the source of interest is operating at a constant output-rate R. Let B 0 j(n) denote 
the number of bits output by the j'th re-mux in time n, that belong to the source that we are considering. Let B^n) be 
the number of bits from the same source input to the j'th re-mux in time n. Thus equation (EQ6) implies that 



J 

B , * E(^/n + A)-B-<n*A))*S> + A)-fl a (n) * B d (EQ7). 

[0045] This translates to: B e is less than or equal to the number of bits removed from the encoder buffer in the last 
A units of time (or in AT seconds) minus the total number of bits buffered in all of the re-muxes, which in turn is less 
than or equal to B d . 

[0046] Using the same nomenclature as before, and if the maximum number of bits that can be buffered in the system 
(including all muxes) is M, we have 
[0047] So the size of the encoder buffer is 



25 B e +M = RA 7(1-/^) {EQ8). 

B e = RAT^-m^-M (EQ9). 
30 [0048] The size of the decoder buffer, if the minimum number of bits buffered in all the multiplexers is 0, is given by 

B d = flAT(1+f77 2 ) (ECHO). 
35 [0049] Another way of writing equations (EQ9) and (EQ1 0) is as follows: 

B d = B e +RAT(m^m 2 )+M (EQ11) 



40 



45 



[0050] Thus B e is the amount of decoder buffer required as a result of variable rate encoding, RA^m^m^ is the 
amount of buffer required as a result of the variation in the channel rate, and M is required as a result of the buffering 
in the remultiplexers. Note that if the minimum number of bits buffered in the remultiplexers is greater than zero and 
equal to M mln , then the extra buffering required at the decoder is not equal to M, but is M-M min . In other words, the 
extra buffering required at the decoder is not in order to compensate for the maximum buffering in the remultiplexers, 
but is to accommodate the variation in the amount of buffering in the remultiplexers. 
[0051] In this case, the delay is B^RO+m,,)). Again, the delay decreases monotonically with m 2 , while the size of 
the decoder buffer increases monotonically with M, and m 2 . In this case too as seen earlier, the size of the decoder 
buffer is larger than in the constant bit-rate case. 

50 Variable Output-Rate Source 

[0052] Now let us consider an encoder whose output-rate varies with time in a piecewise constant fashion. This is 
an accurate model for most variable output-rate encoders. Let the rate over the time period that we are considering 
be R and let R n8W be the new output-rate for the next period of time. As we said before, in equations (EQ9) and (EQ1 0), 
55 R(1 - mi ) is the minimum instantaneous channel rate and R(1 +m 2 ) is the maximum instantaneous channel rate allocated 
to this source, where the instantaneous rate is calculated over a period of time equal to the delay. Thus, the instanta- 
neous rate of the channel can vary between R^-n^) and R(1+m 2 ). 

[0053] One approach might be to broaden the range of R(1- mi ) to R(Um 2 ) to cover not only instantaneous rate 
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changes, but also the piecewise constant changes as well. Equation (EQ7) reduces to the following two equations 



B e < t RATV-mJ-M (EQ12). 

5 

RATV+m 2 )£B d (EQ13). 

[0054] Thus, if the channel-rate is allowed to vary between R(1 -m^ and R(1 +m 2 ), the size of the decoder buffer must 

10 be at least (1+m 2 )/(1 -m^ times the size of the encoder buffer. Therefore, the encoder buffer must be smaller than the 
decoder buffer by the ratio of the maximum rate to the minimum rate. If the minimum rate is 2 Mbps and the maximum 
rate is 15 Mbps {maximum rate for MPEG-2 Main Profile Main Level), this implies that the encoder buffer should be 
1/7.5 times the decoder buffer. Since MPEG specifies that the decoder buffer will be 1.8 MB, this would make the 
encoder buffer size only .24 MB or 240 KB! Since the size of the encoder buffer affects the quality of the coded video 

15 to a large extent, this is not acceptable. 

[0055] Since the range of R(1 -m^ to R(1 +m 2 ) thus cannot be broadened to effectively cover a large piecewise change 
in output rate, another approach is needed. In accordance with this invention, this is provided by allowing the effective 
size of the encoder buffer to varyl Accordingly, we introduce a distinction between the physical and logical sizes of the 
encoder buffer. The physical size of the encoder buffer, which will be called B ep , is the maximum amount of buffer 

20 memory that has been physically built into the encoder. The logical size of the encoder buffer, on the other hand, is 
the part of the physical encoder buffer that the encoder actually uses, which is the term called B e heretofore. The 
difference now is that B e will be permitted to vary dynamically In accordance with this invention, the encoder can set 
the logical buffer size to be smaller than the physical buffer size in order to prevent the decoder buffer from underf lowing 
or overflowing, as we will see below. It is the responsibility of the encoder to ensure that the encoder logical buffer 

25 never underflows or overflows. 

[0056] A change in the range of output-rates at which the source operates, involves changing R to the new value 
R new , and possibly changing m 1 or m 2 or both, without changing the delay. Consider the case where R^ is greater 
than R. The maximum value that R new can take is determined by the physical size of the decoder buffer and from 
equation (EQ13) is given by 

30 

35 [0057] However, if the encoder wishes to increase the output-rate beyond this, and still keep the delay constant, it 
can still do so by performing extra buffering at the encoder. This is done by ensuring that the encoder buffer never has 
less than a certain minimum number of bits B min . Thus, the new version of equation (EQ4) becomes, 

40 B mln <(EB) n <B e (EQ15). 

[0058] As a consequence, the modified equation (EQ6) that must be satisfied to avoid decoder underflow and over- 
flow is 

45 

J-l i-1 

50 

[0059] Thus, the new version of equation (EQ13) is 

RAT(Um 2 )ZB^B m - m (EQ17). 

55 

[0060] The maximum output-rate that can be handled is now given by 



8 



EP 0 699 368 B1 



A7(1+m 2 ) 



[0061] The portion of the logical encoder buffer which may increase and decrease (the effective logical buffer) is now 
B e -B min . However, if the amount of physical buffer B ep at the encoder buffer is not limited, B e can be increased as long 
as equation (EQ12) is not violated, thus keeping the effective logical buffer size the same as before, and is given by 



B e -e mjn = RAT(-m v m 2 )-M+B d (EQ19). 



[0062] The encoder and decoder buffer sizes are given by 



B e = ^7(1-/77^-/1* (EO20) 



B d =RAT(Um 2 )-B w]n (EQ21). 

[0063] An alternate form of equation (EQ21 ) is 

B d =B e - B mjn + RAT(m^m 2 )+M (EQ22) 

where: B e -B mjn is the amount of buffer required as a result of variable-rate encoding; RATfrr^+rr^) is required as a 
result of varying channel rate; and M is the amount of buffering required to accommodate the buffering at the remulti- 
plexers. B mjn is the amount of buffering that needs to be done at the encoder in order to maintain the same delay at 
this increased output-rate. Thus, it is possible to operate at a higher output-rate and a predefined delay by doing at 
the encoder, the extra buffering that is required to keep the deiay constant. However, note that the logical encoder 
buffer size is still less than that of the decoder buffer. Thus, it is not possible to shift any increased buffering caused 
by variable rate operation of the channel, to the encoder. This increased buffering which is denoted by RAT(m 1 +m 2 ) 
in equation (EQ22) still must be done at the decoder. Operation at the new rate can begin only after the encoder is in 
a position to ensure that its buffer will always have B mln bits. 

[0064] From equation (EQ1 8), it is easy to see that the delay and the maximum allowed value for bit-rate are related. 
For instance, given the size of the decoder and encoder buffers, and the fact that they have to hold bits that would be 
transmitted over a period of time equal to the delay, the larger the delay, the lower the maximum output-rate. If the rate 
has to be increased beyond a value that can be satisfied with the existing delay and decoder and encoder buffer sizes, 
then we would have to decrease the delay. This will result in dropped frames at the decoder. 
[0065] Another parameter that can be changed is the logical size of the encoder buffer which can be set equal to a 
value given by equation (EQ20). This is preferable since it results in an increase in the logical size of the buffer. However, 
now that we have started changing the buffer sizes in a dynamic fashion, it is important to note that B e and B d are 
functions of time. For instance in equation (EQ16), B e is the size of the encoder buffer at time nT, and B d is the size 
of the decoder buffer at time (n+A)T. Operation at the new output-rate commences with this new value of the encoder 
buffer size, while ensuring that equation (EQ16) is satisfied at all times. Increasing m 2 can be done similarly, while 
decreasing m 2 is not a problem. 

[0066] Now consider the case where R new is less than R. To reduce R to R new , the logical size of the encoder buffer 
must be reduced to R^TO-m^-M as can be seen from equation (EQ20). This can be done as long as the number 
of bits in the encoder buffer is less than R^TO-nr^-M. If this is not so, the encoder attempts to bring the encoder 
buffer to this state. Once that happens, the logical size of the encoder buffer is set to R new AT(1 -m^-M. Now the encoder 
continues to operate at the same delay, while ensuring that the encoder buffer of this new size neither underflows nor 
overflows. This effectively ensures that the decoder buffer also doesn't underflow or overflow. Note that bringing the 
encoder buffer to the desired state is not difficult. Usually, the encoder buffer will be in the required state, and the switch 
over to the new output-rate can be done at once. If the buffer is not in the desired state, it implies that the number of 
bits in the encoder buffer satisfies the following relationship 



R nevA T (^^)-M * EB Z fl oW AT(1 -mJ-M (EQ23). 
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[0067] The likelihood of this increases when R old and R new are substantially different. One way of bringing the encoder 
buffer to the required state is for the encoder to start producing bits assuming the new reduced rate. Bits will be trans- 
mitted from the encoder buffer at the old higher rate resulting in the buffer becoming progressively less full. When the 
buffer reaches the desired state, transmission will commence at the new rate, and the logical buffer size is also reduced 
to the new value. The multiplexer now has to ensure that equation (EQ1 6) is satisfied for the new value of the encoder 
buffer size. Increasing m 1 is done similarly, while 
decreasing m 1 is not a problem. 

[0068] This method of handling variable output-rate encoding allows the encoder to use a larger encoder buffer at 
high rates while using a smaller buffer at lower rates, thus allowingforgood quality video and low delay. This is preferable 
over operating with a fixed small value for the encoder buffer or with a high delay. To illustrate the differences possible 
in the size of the encoder buffer, consider an encoder operating at a range of rates from 2 Mbps to 15 Mbps. If the size 
of the decoder buffer is 1 .75 Mbits (MPEG-2 Main Profile Main Level), then the size of the encoder buffer in a fixed 
buffer size solution is 0.233 Mbits. The delay is 0.122 seconds. Using the variable encoder buffer size approach men- 
tioned here and the same delay of 0.122 seconds, the logical size of the encoder buffer will still be 0.233 Mbits when 
we operate at 2 Mbps, but at 15 Mbps, the encoder buffer can be the entire 1 .75 Mbits. If one desires to use the entire 
decoder buffer at all rates, the delay would be 0.918 seconds, B mln will be 11 .38 Mbits, and B e will be 13.13 Mbits, 
when operating at 15 Mbps, thus resulting in a large encoder buffer primarily for generating delay. Note that the solution 
presented here requires the encoder to operate in a piece-wise constant bit-rate mode. If the channel rate for a particular 
encoder varies between R min and R max , with the encoder having no say in the matter, the encoder buffer will have to 
be R min /R m ax tjmes the decoder buffer size. 

Description of a Preferred Embodiment 

[0069] FIG. 3 is a block diagram of a video communication system in accordance with this invention. The decoder 
in this embodiment will accommodate variable-rate compressed data transmission because the logical encoder buffer 
is kept at a size less than the decoder buffer size. The decoder buffer should be at least as large as that given by 
equation (EQ22). If the size of the decoder buffer is constrained to be a particular size (say because it must meet the 
MPEG standard), the other parameters in equation (EQ22) are selected so that the right side of (EQ22) is no less than 
the left side. 

[0070] At the encoder end, the logical size of the encoder buffer is controlled by a buffer size controller 50. The logical 
size of the encoder buffer is defined by two terms - B min and B e . B e is the size of the logical buffer. B mjn defines the 
minimum occupancy status of the logical buffer. In other words, the logical encoder buffer will always contain at least 
B min bits. The effective size of the logical encoder buffer (i.e., B e -B min ) is used by the buffer fullness detector 34 to 
determine the fullness value of the encoder buffer which will be used by the quantizer controller 38 in determining a 
quantization size for the quantizer 40. It is important to note that the fullness measure that is being computed by detector 
34 is not the fullness of the physical encoder buffer or even the fullness of the logical buffer (unless B mln = 0), but rather 
the fullness of the portion of the logical encoder buffer that can be filled and emptied (i.e., the portioTremaining after 
B mln is taken away). 

[0071] Either encoder 48 or the communication system 54can request a transmission rate change for encoder 48. 
Whichever one desires a change, the other must be notified and agree before a change is made. Mux controller 52 is 
the control point for the communication network 54. Controller 52 manages multiplexer 24, and communicates with 
the buffer size controller 50 of encoder 48. When a transmission rate change is desired by either the encoder 48 or 
mux controller 52, these two controllers set up a communications dialog (i.e., handshake) and one makes a request 
of the other to change the transmission rate. If and when the other agrees, the change is made. FIG. 4 is flow diagram 
of the process which occurs at the buffer size controller 50 when a transmission bit-rate change is requested by the 
mux controller 52. In general, the buffer size controller computes new parameters B min and B e , but does not agree to 
the change until it has made sure that B mjn has been satisfied. 

[0072] Referring now to FIG. 4, buffer size controller 50 receives a request to change the bit-rate to R new via path 
60. In block 62 a determination is made as to whether or not the proposed new bit-rate R new results in Tminimum 
required decoder buffer size (at the current delay AT and the current instantaneous bit-rate upwards variation of m 2 ) 
which is less than or equal to the actual decoder buffer size B d . This is the constraint imposed by equation (EQ13) If 
the actual decoder buffer size is large enough at the proposed R new , the minimum occupancy state of the logical 
encoder buffer is set to zero in block 64. If not, B min is set to equal the shortfall in block 66. In block 68, a new logical 
buffer size B c is determined, which is compared to the physical size B ep of the encoder buffer in block 70. 
[0073] If the physical size of the encoder buffer is too small to implement the new logical buffer size required at the 
proposed new bit-rate R new , either the time delay must be reduced (which will cause one or more skip frames to occur 
at the decoder) or else the proposed new bit-rate R new cannot be implemented. It is possible for the buffer size controller 
to inform the mux controller 52 that the proposed change in bit-rate is not acceptable or that it will cause frames to be 
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skipped. The mux controller 52 typically has other alternatives available since it multiplexes typically many sources. 
However, in the event that the proposed bit-rate change must be implemented by encoder 48 (or possibly simply as a 
design choice), in FIG. 4 it has been assumed that the delay will be reduced if the physical encoder buffer is not big 
enough at R new , which is done by block 72. 

5 [0074] If (or when) the physical buffer size is large enough (either initially or after a reduction in the time delay), the 
number of bits in the encoder buffer is compared in block 74 with the new B mjn value determined earlier in block 66 
and with the new logical buffer size B e . If there are not enough bits in the encoder buffer to satisfy the new B min 
constraint, or there are too many bits in the encoder buffer to satisfy the new B e constraint, the number of bits in the 
encoder buffer is caused to be adjusted in block 76 until the number of bits in the encoder buffer is within the new 

10 constraints. 

[0075] This may be accomplished by the buffer size controller by changing the logical buffer size supplied to the 
buffer fullness detector to the new value in advance of telling the mux controller that a new bit-rate is acceptable. If it 
is the B min constraint that is not satisfied, the buffer size controller might increase the size of the logical buffer to the 
new value immediately and supply this new increased value to the fullness detector34. This causes the fullness detector 

15 to sense (actually compute) an underfilled buffer condition and the quantizer controller 38 adjusts the quantization size 
accordingly to increase the bit-rate coming from the quantizer 40 into the compressor 44 and in turn into the encoder 
buffer 20. When the B min condition is satisfied, block 74 senses this condition and passes control on to block 78, 
[0076] On the other hand, if the B e constraint is not met, the buffer size controller might decrease the size of the 
logical buffer immediately to the new B e value. The fullness detector will sense an overfilled condition and the quantizer 

20 controller will adjust the quantization size accordingly to reduce the bit-rate coming from the quantizer into the com- 
pressor and in turn into the encoder buffer. When the new B e constraint is satisfied, block 74 senses this condition and 
passes control on to block 78. 

[0077] Of course it is possible and probably preferable to not abruptly change the bit-rate value to the new value, 
especially when block 76 indicates that the fill condition of the encoder buffer is not within the new constraints. An 

25 abrupt change in bit-rate will abruptly change the quantization size, and if the new fill constraints are not met, this 
change will be great (i.e., to the limit of quantization size, either the largest possible or the smallest possible) to bring 
the buffer fullness within constraints as soon as possible. It is preferable in most circumstances to have the buffer size 
controller gradually change the value of R to R new . especially when the buffer fill constraints are not met in block 76. 
[0078] In block 78 the new values for B mjn and B e are implemented by the buffer size controller 50. As described 

30 above, this might be done gradually if desired. When these new values have been implemented (or at some point 
during a gradual change to the new values), the output bit-rate change to R new is approved (block 80) by the buffer 
size controller 50. This approval is conveyed to the mux controller 52 and in turn to mux 24, where it is implemented. 
Of course, the change to the new rate by mux 24 theoretically could be gradual as well. 

[0079] Multiplexer 24 takes data from different sources and multiplexes them according to a data scheduling tech- 
35 nique that determines the packet slots that belong to the different sources. The data scheduler ensures that the decoder 
buffer does not overflow or underflow for a source i operating at rate R, and delay AjT by transmitting over a period of 
time equal to the delay (where this window of time is a moving window) a number of bits between R^TO-m^ and 
RjAiT(1+m 2 ). An appropriate value for m t and m 2 is 0.02. 

[0080] Although a particular embodiment of the present invention has been shown and described, many other em- 
40 bodiments that incorporate the teachings of this invention may be easily constructed by those skilled in this art. Fur- 
thermore, modifications, improvements and variations upon the described embodiment would be readily apparent to 
those of ordinary skill and may be made without departing from the scope of this invention, which is defined by the 
appended claims. 

45 

Claims 



1. A system for transmitting an input signal to a destination, comprising: 

an encoder (48) for converting said input signal into successive coded digital signals at a variable encoding rate; 
an encoder buffer (20) for receiving and temporarily storing said successive coded digital signals; 
said encoder (48) comprising buffer fullness detection means (34) for determining a buffer fullness value of 
said encoder buffer in reference to an encoder buffer size, and bit rate controlling means (38, 40) for controlling 
a value for said variable encoding rate of said encoder in response to said buffer fullness value; 
a communication system (54) for receiving said successive coded digital signals from said encoder buffer (20) 
at a variable bit rate R and for delivering said successive coded digital signals to a destination; and 
a decoder (1 6, 22) at said destination for receiving said successive coded digital signals form said communi- 
cation system and converting said successive coded digital signal into an output signal corresponding to said 
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input signal and having a fixed delay AT relative to said input signal; 



characterized In that the encoder (48) comprises a buffer size controller (50) for determining an effective 
buffer size that increases with the variable bit rate R, the buffer fullness detection means (34) being arranged to 
receive said effective buffer size and to determine the buffer fullness value in reference to said effective buffer 
size; and in that said communication system includes a mux controller (52), wherein said mux controller (52) and 
said buffer size controller (50) have been arranged to communicate to each other a desired change in the value 
of the variable bit rate R. 



10 2. A method of transmitting an input signal to a destination over a transmission system having a constant time delay 
constraint AT, the method comprising the steps of: 

encoding (48) said input signal into successive coded digital signals at a variable encoding rate; 
receiving and temporarily storing said successive coded digital signals in an encoder buffer (20); 
15 said step of encoding (48) comprising determining a buffer fullness value of said encoder buffer in reference 

to an encoder buffer size, and controlling (38, 40) a value for said variable encoding rate in response to said 
buffer fullness value; 

transmitting (54) said successive coded digital signals over a communication system (54) from said encoder 
buffer (20) at a variable bit rate R to a destination; and 

20 

characterized by the steps of: 
determining (50) an effective buffer size that increases with the variable bit rate R; 

determining (34) the buffer fullness value in reference to said effective buffer size, and in that said communi- 
25 cation system includes a mux controller (52), said mux controller (52) and said buffer size controller (50) 

communicating to each other a desired change in the value of the variable bit rate R. 

3. A method as defined in Claim 2 wherein said encoder buffer (20) has a physical size which is equal to or greater 
than said effective buffer size, 

30 

4. A method as defined-in Claim 2 wherein said effective buffer size is in the order of RAT 

5. A method as defined in Claim 2 wherein said communication system (54) has a total effective maximum buffering 
capacity of M, said variable bit rate R is an average bit rate, said communication system has an instantaneous bit 

35 rate that varies in a range from a minimum instantaneous rate R (1-m^to a maximum instantaneous rate R (1+m 2 ) 

and said encoder buffer has an effective size approximately equal to RAT(1 -rn^-M, wherein m 1 and m 2 are positive 
numbers. 



6. A method as defined in Claim 5 wherein m 1 and m 2 are in the order of 0 02 

40 

A method as defined in Claim 2 wherein said rate controlling varies (38, 40) said encoding rate so as to keep said 
encoder buffer from reaching a fullness less than a minimum number of bits B min . 

A method as defined in Claim 5 wherein in said step of controlling (38, 40) a value for said variable encoding rate 
is varied so as to keep said encoder buffer from reaching a fullness less than a minimum number of bits which 
approximately is an amount by which said decoder buffer size is less than RAT(1+m 2 ). 

A method as defined in Claim 2 wherein said buffer size controlling (50) effectively changes said effective buffer 
size in advance of changes in R in order to obtain an encoder buffer fullness state within limits when R changes. 

An arrangement for transmitting an input signal to a destination over a transmission system having a constant time 
delay constraint AT, the arrangement comprising: 

an encoder (48) for converting said input signal into successive coded digital signals at a variable encoding rate; 
an encoder buffer (20) for receiving and temporarily storing said successive coded digital signals, and applying 
the temporarily stored signals to a communication system (54) at a variable bit rate R; 
said encoder (48) comprising buffer fullness detection means (34) for determining a buffer fullness value of 
said encoder buffer in reference to an encoder buffer size, and bit rate controlling means (38, 40) for controlling 
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a value for said variable encoding rate of said encoder in response to said buffer fullness value; and 
means for transmitting (54) said successive coded digital signals over a communication system (54) from said 
encoder buffer (20) at a variable bit rate R to a destination; 

characterized in that the encoder (48) comprises a buffer size controller (50) for determining an effective 
buffer size that increases with the variable bit rate R, the buffer fullness detection means (34) being arranged to 
receive said effective buffer size and to determine the buffer fullness value in reference to said effective buffer 
size; and In that said communication system includes a mux controller (52), wherein said mux controller (52) and 
said buffer size controller (50) have been arranged to communicate to each other a desired change in the value 
of the variable bit rate R. 



Patentanspriiche 
1 



System zum Ubertragen eines Eingangssignals zu einer Bestimmung, 
wobei dieses System die nachfolgenden Elemente umfasst: 

- einen Codierer (48) zum Umwandeln des genannten Eingangssignals in aufeinander folgende codierte digitale 
Signale mit einer variablen Codierungsrate; 

- einen Codiererpuffer (20) zum Empfangen und zum vorubergehenden Speichern der genannten aufeinander 
folgenden codierten digitalen Signale; 

wobei der genannte Codierer (48) Pufferfullgraddetektionsmittel (34) umfasst zum Bestimmen eines Pufferfullgrads 
des genannten Codiererpuffers in Bezug auf eine CodiererpuffergroBe, und Bitratensteuermittel (38, 40) zur Steue- 
rung eines Wertes fur die genannte variable Codierungsrate des genannten Codierers in Reaktion auf den ge- 
nannten Pufferfullgradwert; 

- ein Kommunikationssystem (54) zum Empfangen der genannten aufeinander folgenden codierten digitalen 
Signale von dem genannten Codiererpuffer (20) mit einer variablen Bitrate R und zum Liefern der genannten 
aufeinander folgenden codierten digitalen Signale zu einer Bestimmung; und 

- einen Decoder(16, 22) an der genannten Bestimmung zum Empfangen der genannten aufeinanderfolgenden 
codierten digitalen Signale von dem genannten Kommunikationssystem und zum Umwandeln der genannten 
aufeinander folgenden codierten digitalen Signale in Ausgangssignale entsprechend dem genannten Ein- 
gangssignal und mit einer festen Verzogerung AT gegenuber dem genannten Eingangssignal; 

dadurch gekennzeichnet, dass der Codierer (48) einen PuffergroBencontroller (50) umfasst zum Bestimmen 
einer effektiven PuffergroBe, die mit der variablen Bitrate R zunimmt, wobei die Pufferfullgraddetektionsmittel (34) 
die genannte effektive PuffergroBe empfangen und den Pufferfullgradwert bestimmen, und zwar in Bezug auf die 
genannte effektive PuffergroBe; und dass das genannte Kommunikationssystem einen Multiplexercontroller (52) 
umfasst, wobei der genannte Multiplexercontroller (52) und der genannte PuffergroBencontroller (50) miteinander 
uber eine gewunschte Anderung in dem Wert der variablen Bitrate R kommunizieren. 

Verfahren zum Ubertragen eines Eingangssignals zu einer Bestimmung uber ein Ubertragungssystem mit einer 
konstanten Zeitverzogerungsbeschrankung AT, wobei dieses Verfahren die nachfolgenden Verfahrensschritte um- 
fasst: 

- das Codieren (48) des genannten Eingangssignals in aufeinander folgende codierte digitale Siqnale mit einer 
variablen Codierungsrate; 

- das Empfangen und vorubergehende Speichern der genannten aufeinander folgenden codierten digitalen 
Signale in einem Codiererpuffer (20); 

- wobei der genannte Verfahrensschritt der Codierung (48) das Bestimmen eines Pufferfullgradwertes des ge- 
nannten Codiererpuffers umfasst, und zwar in Bezug auf eine CodiererpuffergroBe, und das Steuern (38 40) 
eines Wertes fur die variable Codierungsrate in Reaktion auf den genannten Pufferfullgradwert; 

- das Ubertragen (54) der genannten aufeinander folgenden codierten digitalen Signale uber einKommunika- 
tionssystem (54) von dem genannten Codiererpuffer (20) mit einer variablen Bitrate R zu einer Bestimmung- 
und ai 

gekennzeichnet durch die nachfolgenden Verfahrensschritte: 
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- das Bestimmen (50) einer effektiven PuffergroBe, die mit der variablen Bitrate R zunimmt; 

das Bestimmen (34) des Pufferfullgradwertes in Bezug auf die genannte effektive PuffergroBe, und dass das 
genannte Kommunikationssystem einen Multiplexercontroller (52) aufweist, wobei der genannte Multiplexcon- 
troller (52) und der genannte PuffergroBencontroller (50) miteinander uber eine gewunschte Anderung in dem 
Wert der variablen Bitrate R kommunizieren. 

3. Verfahren nach Anspruch 2, wobei der genannte Codiererpuffer (20) eine physikalische GroBe hat, die ebenso 
groB ist wie Oder groBer ist als die genannte effektive PuffergroBe. 

4. Verfahren nach Anspruch 2, wobei die genannte effektive PuffergroBe in der GroBenordnung von RAT liegt. 

5. Verfahren nach Anspruch 2, wobei das genannte Kommunikationssystem (54) eine gesamte effektive maximale 
Pufferkapazitat gleich M hat, wobei die genannte variable Bitrate R eine mittlere Bitrate ist, wobei das genannte 
Kommunikationssystem eine aktuelie Bitrate hat, die in einem Bereich von einer minimalen aktuellen Rate R (1 -m t ) 
bis zu einer maximalen aktuellen Rate R (1+m 2 ) variiert und der genannte Codiererpuffer eine effektive GroBe hat 
von etwa gleich RAT^-m^-M, wobei m 1 und m 2 positive Zahlen sind. 

6. Verfahren nach Anspruch 5, wobei nr^ und m 2 von der GroBenordnung von 0,02 sind. 

7. Verfahren nach Anspruch 2, wobei die genannte Ratensteuerung die genannte Codierungsrate variiert (38, 40), 
damit vermieden wird, dass der genannte Codiererpuffer einen Fullgrad kleiner als die minimale Anzahl Bits B m | n 
erreicht. 

8. Verfahren nach Anspruch 5, wobei in dem genannten Steuerungsschritt (38, 40) ein Wert fur die genannte variable 
Codierungsrate variiert wird, damit vermieden wird, dass der Codiererpuffer einen Fullgrad erreicht, der kleiner ist 
als eine minimale Anzahl Bits, die beispielsweise ein Betrag ist, urn den die genannte DecoderpuffergroBe kleiner 
istalsRAT(1+m 2 ). 

9. Verfahren nach Anspruch 2, wobei die genannte PuffergroBe nsteuerung (50) auf effektive Art und Weise vor den 
Anderungen von R die genannte effektive PuffergroBe andert, damit ein Codiererpufferfullgradzustand innerhalb 
Begrenzungen erhalten wird, wenn R sich andert. 

10. Anordnung zum Ubertragen eiSnes Eingangssignals zu einer Bestimmung uber ein Ubertragungssystem mit einer 
Bedingung einer konstanten Zeitverzogerung AT, wobei diese Anordnung die nachfolgenden Elemente umfasst: 

- einen Codierer(48) zum Umwandeln des genannten Eingangssignals in aufeinanderfolgendecodiertedigitale 
Signale mit einer variablen Codierungsrate; 

- einen Codiererpuffer (20) zum Empfangen und zum vorubergehenden Speichern der genannten aufeinander 
folgenden codierten digitalen Signale; und zum Zufuhren der vortibergehend gespeicherten Signale zu einem 
Kommunikationssystem (54) mit einer variablen Bitrate R; 

wobei der genannte Codierer (48) Pufferfullgraddetektionsmittel (34) umfasst zum Bestimmen eines Pufferfullgrads 
des genannten Codiererpuffers in Bezug auf eine CodiererpuffergroBe, und Bitratensteuermittel (38, 40) zur Steue- 
rung eines Wertes fur die genannte variable Codierungsrate des genannten Codierers in Reaktion auf den ge- 
nannten Pufferfullgradwert; 

- Mittel zum uber ein Kommunikationssystem (54) Ubertragen (54) der genannten aufeinander folgenden co- 
dierten digitalen Signale von dem genannten Codiererpuffer (20) mit einer variablen Bitrate R zu einer Be- 
stimmung; 

dadurch gekennzeichnet, dass der Codierer (48) einen PuffergroBencontroller (50) umfasst zum Bestimmen 
einer effektiven PuffergroBe, die mit der variablen Bitrate R zunimmt, wobei die Pufferfullgraddetektionsmittel (34) 
die genannte effektive PuffergroBe empfangen und den Pufferfullgradwert bestimmen, und zwar in Bezug auf die 
genannte effektive PuffergroBe; und dass das genannte Kommunikationssystem einen Multiplexercontroller (52) 
umfasst, wobei der genannte Multiplexercontroller (52) und der genannte PuffergroBencontroller (50) miteinander 
uber eine gewunschte Anderung in dem Wert der variablen Bitrate R kommunizieren. 
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Revendications 

1 . Systeme pour transmettre un signal d'entree k une destination, comprenant : 

5 un codeur (48) pour convertir ledit signal d'entree en des signaux numeriques codes successifs k une cadence 

de codage variable ; 

une memoire tampon de codeur (20) pour recevoir et m§moriser temporairement lesdits signaux numeriques 
codes successifs ; 

ledit codeur (48) comprenant un moyen de d&ection de remplissage de memoire tampon (34) pour determiner 
10 une valeur de remplissage de memoire tampon de ladite memoire tampon de codeur avec reference k une 

taille de memoire tampon de codeur, et un moyen de commande de debit binaire (38, 40) pour commander 
une valeur pour ladite cadence de codage variable dudit codeur en reaction k ladite valeur de remplissage 
de memoire tampon ; 

un systeme de communication (54) pour recevoir lesdits signaux numeriques codes successifs de ladite me- 
15 moire tampon de codeur (20) k un debit binaire variable R et pour foumir lesdits signaux numeriques codes 

successifs a une destination, et 

un decodeur (16, 22) k ladite destination pour recevoir lesdits signaux numeriques codes successifs dudit 
systeme de communication et convertir ledit signal numerique code successif en un signal de sortie corres- 
pondant audit signal d'entree et ayant un retard fixe AT par rapport audit signal d'entree ; 

20 

caracterise en ce que le codeur (48) comprend un controleur de taille de memoire tampon (50) pour deter- 
miner une taille de memoire tampon effective qui augmente avec le debit binaire variable R, le moyen de detection 
de remplissage de memoire tampon (34) etant propre k recevoir ladite taille de memoire tampon effective et k 
determiner la valeur de remplissage de memoire tampon avec reference k ladite taille de m6moire tampon effective, 
25 et en ce que ledit systeme de communication comprend un controleur de multiplexer (52), dans lequel ledit 

controleur de multiplexeur (52) et ledit controleur de taille de memoire tampon (50) sont propres a communiquer 
I'un a I'autre un changement souhaite de la valeur du debit binaire variable R. 

2. Procede de transmission d'un signal d'entree a une destination par un systeme de transmission comportant une 
30 contrainte de retard constant AT, le procede comprenant les etapes suivantes : 

coder (48) ledit signal d'entree en des signaux numeriques codes successifs k une cadence de codage 
variable ; 

recevoir et memoriser temporairement lesdits signaux numeriques codes successifs dans une memoire tam- 
35 pon de codeur (20) ; 

ladite etape de codage (48) comprenant la determination d'une valeur de remplissage de memoire tampon 
de ladite memoire tampon de codeur avec reference a une taille de memoire tampon de codeur, et la com- 
mande (38, 40) d'une valeur pour ladite cadence de codage variable en reaction a ladite valeur de remplissage 
de memoire tampon ; 

40 transmettre (54) lesdits signaux numeriques codes successifs par un systeme de communication (54) k partir 

de ladite memoire tampon de codeur (20) a un debit binaire variable R k une destination, et 

caracterise par les etapes suivantes : 

45 determiner (50) une taille de memoire tampon effective qui augmente avec le debit binaire variable R ; 

determiner (34) la valeur de remplissage de memoire tampon avec reference a ladite taille de memoire tampon 
effective, et en ce que ledit systeme de communication comprend un contrdleur de multiplexeur (52), ledit 
controleur de multiplexeur (52) et ledit controleur de taille de memoire tampon (50) communiquant I'un k I'autre 
un changement souhaite de la valeur du debit binaire variable R. 

50 

3. Procede suivant la revendication 2, dans lequel ladite memoire tampon decodeur (20) presenteunetaille physique 
qui est egale ou superieure a ladite taille de m6moire tampon effective. 

4. Procede suivant la revendication 2, dans lequel ladite taille de memoire tampon effective est de I'ordre de RAT 

55 

5. Procede suivant la revendication 2, dans lequel ledit systeme de communication (54) comporte une capacite de 
memorisation en memoire tampon maximum effective totale de M, ledit debit binaire variable R est un debit binaire 
moyen, ledit systeme de communication comporte un debit binaire instantane qui varie dans un intervalle d'une 
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cadence instantanee minimum R (1-m^ a une cadence instantanee maximum R (1+m 2 ) et ladite memoire tampon 
de codeur comprend une taille effective approximativement egale a RAT(1 -rn^-M, ou m 1 et m 2 sont des nombres 
positifs. 

6. ProcedS suivant la revendication 5, dans lequel n^ et m 2 sont de I'ordre de 0,02. 

7. Procede suivant la revendication 2, dans lequel ladite commande de cadence fait varler (38, 40) ladite cadence 
de codage de manfere a empecher que ladite m6moire tampon de codeur n'atteigne un remplissage inferieur a 
un nombre minimum de bits B min . 

8. Procede suivant la revendication 5, dans lequel ladite etape de commande (38, 40) d'une valeur pour ladite ca- 
dence de codage variable varie de manure a empecher que ladite m6moire tampon de codeur n'atteigne un 
remplissage inferieur a un nombre minimum de bits qui est approximativement une quantite par laquelle ladite 
taille de memoire tampon de decodeur est inferieure a RAT(Um 2 ). 

9. Proced§ suivant la revendication 2, dans lequel ladite commande de taille de m§moire tampon (50) modifie effec- 
tivement ladite taille de memoire tampon effective avant des changements de R afin d'obtenir un etat de remplis- 
sage de memoire tampon de codeur dans certaines limites lorsque R change. 

10. Montage pour transmettre un signal d'entree a une destination a travers un systeme de transmission comportant 
une contrainte de retard constant AT, le montage comprenant : 

un codeur (48) pour convertir ledit signal d'entree en des signaux numeriques codes successifs a une cadence 
de codage variable ; 

une memoire tampon de codeur (20) pour recevoir et memoriser temporairement lesdits signaux numeriques 
codes successifs, et appliquer les signaux temporairement memorises a un systeme de communication (54) 
a un debit binaire variable R ; 

ledit codeur (48) comprenant un moyen de detection de remplissage de memoire tampon (34) pour determiner 
une valeur de remplissage de memoire tampon de ladite memoire tampon de codeur avec reference a une 
taille de memoire tampon de codeur, et un moyen de commande de debit binaire (38, 40) pour commander 
une valeur pour ladite cadence de codage variable dudit codeur en reaction a ladite valeur de remplissage 
de memoire tampon, et 

un moyen pour transmettre (54) lesdits signaux numeriques codes successifs par un systeme de communi- 
cation (54) a partir de ladite memoire tampon de codeur (20) a un debit binaire variable R a une destination ; 

caracterise en ce que le codeur (48) comprend un controleur de taille de memoire tampon (50) pour deter- 
miner une taille de memoire tampon effective qui augmente avec le debit binaire variable R, le moyen de detection 
de remplissage de memoire tampon (34) etant propre a recevoir ladite taille de memoire tampon effective et a 
determiner la valeur de remplissage de m6moire tampon avec reference a ladite taille de memoire tampon effective, 
et en ce que ledit systeme de communication comprend un controleur de multiplexeur (52), dans lequel ledit 
controleur de multiplexeur (52) et ledit controleur de taille de memoire tampon (50) sont propres a communiquer 
I'un a Pautre un changement souhaite de la valeur du debit binaire variable R. 
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